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RECENT  RESULTS  CN  CHARACTERIZATION  OF  PROBABILITY 
DISTRIBUTIONS:  A  UNIFIED  APPROACH  THROUGH  EXTENSIONS 
OF  DENY'S  THEOREM 

\  ABSTRACT 

The  problem  of  identifying  solutions  of  general  convolution  equations 

relative  to  a  group  has  been  studied  in  two  classical  papers  by  Choquet  and 

,•  . 

Deny  (I960)  and  Deny  (1961).  Recently,  Lau  and  Rao  (1982)  have  considered  the 

analogous  problem  relative  to  a  certain  semigroup  of  the  real  line,  which 

z' — . 

extends  the  results  of  Marsaglia  and  Tubllla  (1975)  and  a  lemma  of  Shanbhag 
-4+977)'.  The  extended  versions  of  Deny's  theorem  contained  in  the  papers  by 
Lau  and  Rao,  and  Shanbhag  (which  we  refer  to  as  LRS  theorems)  yield  as  special 
oases  improved  versions  of  seyeral  characterizations  of  exponential,  Wei bull, 
stable,  Pareto,  geometric,  Poisson  and  negative  binomial  distributions 
obtained  by  various  authors  during  the  last  few  years.  In  this  paper  .we-Q- ... 
review  ,  some  of  the  recent  contributions  to  characterization  of  probability 

A 

distributions  (whose  authors  do  not  seem  to  be  aware  of  LRS  theorems  or 
special  oases  existing  earlier)  and  show  how  improved  versions  of  these 
results  follow  as  immediate  oorollaries  to  LRS  theorems.  We  also  glve^a  short 
proof  of  Lau-Rao  theorem  based  on  Deny's  theorem  and  thus  establish  a  direct 
link  between  the  resultsof  Deny  (1961)  and  those  of  Lau  and  Rao  (1982)1  A 
variant  of  Lau-Rao  theorem  is  proved  and  applied  to  some  characterization 
problems.  f  — 

Characterizations,  Deny's  theorem,  Exchangeable  random 
variables,  Exponential,  geometric,  Pareto  and  stable 
distributions,  Integrated  Cauchy  functional  equations, 
Lau-Rao  theorem,  Shanbhag' s  lemma. 


Kev  Words : 
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1,  INTRODUCTION 

Let  S  be  such  that  it  equals  either  R  (=(-»,»))  or  R+  (=[0,«))»  a  be  a 
measure  on  (the  Borel  c-field  of)  S  suoh  that  ({0}°)  >  0,  and  H  :  S  *■  R+  be 
a  non-negative  continuous  function  whioh  satisfies  the  functional  equation 

(1.1)  H(x)  ■jsH(x  +  y)nr<dy )  n  ¥  x  e  s. 

From  a  general  theorem  of  Deny  (1961),  it  follows  that  if  S  =  R,  then  either 
H(x)  s  0  or 

(1.2)  H(x)  »  e«(x)exp(-  ri1x>  +  52(x)exp(-  n2x),  x  e  S 
with  n*  suoh  that 

e“TliXo(dx)  •  1,  i  ■  1,  2 

s 

and  ^  as  non-negative  periodic  functions  suoh  that 

5i(x  +  y)  -  Ci(x) ,  V  x  e  S  and  y  e  supp  a, 

for  i  a  1,  2.  (Observe  that  if  S  =  R  and  H  =  0,  then  the  measure  a  involved  in 
(1.1),  has  to  be  a  Radon  measure).  As  a  oorollary  of  Deny's  general  theorem, 
we  have  Choquet  and  Deny  (I960)  theorem  which  has  important  applications  in 
renewal  theory  (Feller,  1966  Vol.  2,  p.  351). 

Recently,  Lau  and  Fao  (1962)  solved  the  equation  (1.1)  when  5  •  R+  whioh 
subsumes  partial  results  given  by  Marsaglia  and  Tubilla  (1975),  Klebanov 
(1977),  Shanbhag  (1977),  Shimuzu  (1978)  and  Ramaohandran  (1979).  A  simpler 


proof  of  Lau-Rao  theorem  appears  A n  Ramachandran  (1982).  More  recently, 
Alzaid,  Rao  and  Shanbhag  (1983)  used  an  argument  based  on  de  Finnati's  theorem 
concerning  exchangeable  random  variables  to  derive  the  same  result.  Davies  and 
Shanbhag  (1984)  have  given  a  martingale  proof  for  an  extended  version  of 
Deny' s  result  which  generalizes  Lau-Rao  theorem.  Extensions  of  Deny's  general 
theorem  to  the  case  of  a  semigroup  have  also  been  given  via  other  approaches 
by  Riohards  (1981)  and  Ressel  (1984)  among  others.  However,  both  Richards  and 
Ressel  were  able  to  deal  with  the  problem  only  under  some  stringent  conditions 
whioh  imply  that  the  semigroup  generated  by  the  support  of  the  measure  in  the 
functional  equation  equals  the  semigroup  itself;  additionally  Riohards 
requires  the  function  to  be  bounded  and  Ressel  requires  the  semigroup  to  be 
countable. 

Various  applications  of  Lau  and  Rao  (1982)  theorem  and  Shanbhag' s  (1977) 
lemma,  whioh  we  refer  to  as  LRS  (Lau-Rao-Shanbhag)  theorems  have  been 

considered  by  Lau  and  Rao  (1962),  M.  B.  Rao  and  Shanbhag  (1982),  Rao  (1983)* 

Alzaid  (1983)  and  Davies  and  Shanbhag  (1984)  with  speoial  reference  to  damage 

models,  order  statistios,  reoord  values,  lack  of  memory,  reliability  and 
renewal  theories.  The  main  purpose  of  this  paper  is  to  indioate  further 
applications  of  LRS  theorems  by  reviewing  some  of  the  recent  contributions  to 
characterizations  of  probability  distributions,  e.g.,  Dallas  (1981),  Deheuvels 
(1984),  Oupta  (1984)  and  Grosswald,  Kotz  and  Johnson  (1980),  whose  authors  do 
not  seem  to  be  aware  of  LRS  theorems  or  the  speoial  cases  existing  earlier. 
We  show  that  LRS  theorems  not  only  provide  a  unified  approaoh  to  a  wide 

variety  of  characterizations  of  distributions  such  as  Poisson,  Pareto, 
Weibull,  stable,  gecmetrio  and  negative  binomial,  but  their  application  leads 
in  many  cases  to  improved  versions  of  the  results  already  available  in  the 


I 
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literature.  In  this  paper  we  also  give  a  simple  proof  of  Lau-Rao  theorem  via 
Deny's  theorem  and  thus  obtain  a  direct  link  between  the  two  theorems.  In 
addition,  we  investigate  the  problem  of  solving  the  integral  equation 


(1.3)  a  ♦  gf<x)  » 

where  a  and  6  are  oonstants 
problems. 


f(x  +  y)u(dy)  a.e.[L]  V  x  e 

JR+ 

and  indicate  its  applications 


to  characterization 
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2.  LAU-RAO  THEOREM 

Lau-Rao  theorem.  Let  H  be  a  non-negative  reel  locally  integrable 
measurable  function  on  R+,  which  is  not  a  funotlon  idonti o- \ ly  equal  to  zero 
a.e.  CL] >  (L  indicating  Lebeague  measure),  satisfying  ubo  functional  equation 

(2.1)  H(x)  ■  H(x  +  y)c(dy)  a.e.[L]  for  x  e  R 

Jb+ 

where  a  is  a  0 -finite  measure  on  R+  such  that  a({0})  <  1.  Then  one  of  the 
two  possibilities  hold. 

(a)  a  in  (2.1)  is  arithmetic  with  some  span  X  and 

H(x  +  nX)  *  H(x)bn,  n  a  0,  1,...,  a.e.[L]  for  x  e  R+ 


with  b  suoh  that 


l  bnd({nxl)  a  1. 
naO 


(b)  0  in  (2.1)  is  noiwarithmetio  and 


H(x)  «  exp  {-nx}  a.e.[L]  for  x  e  R 


with  n  suoh  that 


exp{-  nx}0(dx)  »  1 

JR. 


Lau  and  Rao  (1982)  gave  a  self-contained  real  variable  proof  of  the  above 
theorem.  We  now  present  an  alternative  proof  based  on  Deny's  (1961)  theorem, 
which  provides  an  important  link  and  at  the  same  time  brings  out  the  main 
difference  between  the  two  theorems. 


Proof  There  is  no  loss  of  generality  in  assuming  that  a(R+)  >  1. 


Consider  some  d  >  0,  and  define 


(2.2) 


H(x) 


'd 

H(x  +  y)dy,  x  e  R+. 


Clearly  H  is  continuous  and  in  view  of  Fubini’s  theorem  satisfies  (2.1)  with 
the  statement  'a.e.tL]'  deleted.  From  elementary  Lemma  1  of  Davies  and 
Shanbhag  ( 198*0,  it  immediately  follows  that  for  every  support  point  s  of  a 


(2.3)  H(x  +  2s)H(x)  1  [H(x  +  s)]2,  x  c  R+. 


We  oan  ohoose  d  sufficiently  large  so  that  H(0)  >0  and  henoe  H(sq)  >  0  for 

A 

some  positive  support  point  Sq  of  o.  From  (2.3),  it  follows  that  H(2sq)  >  0. 
Consequently,  for  sufficiently  large  d,  we  have  H(x)  >  0  v  *  e  [0,  2sq]  for 
some  positive  support  point  sQ  of  a.  We  shall  now  fix  the  &q  in  question. 
From  (2.3),  we  oan  then  olaim  that  H(x)  >  0  V  x  e  R+  and 


H(x  +  ns0)  .  _ 

- - u -  :  n  *  1 ,  2, 

H(x  +  n  -  1s0) 

is  an  increasing  sequence  for  eaoh  x  e  R+. 


. . . 

* 

Clearly  then  we  have 


(2.4)  H(x  +  Sq)  2  v  fi(x),  x  e  R+, 

where 


v  a 


inf 


1  *  ap) 

1  H(x) 


0  L  x  i  s 


•1 


>  0. 


There  is  no  loss  of  generality  in  assuming  cr ( { 0} )  a  0.  If  a  is  arithmetic,  or 
more  generally  if  there  exists  a  constant  o  >  0  suoh  that  o((0,o))  a  0  (i. e. , 
if  0  is  not  a  duster  point  of  the  support  of  o),  define  o  a  0.  Otherwise, 
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considering  o  such  that  o((0,e))  <  1  and  0  <  e  <  Sq,  define 

oo 

a<*)  =  l  on([o,°°)0') 

nel 

to  be  a  measaure  on  R+,  where  a  a,  and  for  eaoh  n  2.  2,  c?n  is  the 
convolution  of  the  measures  an-i ( CO, o)fl- )  and  cr.  it  is  then  obvious  that 
a([0,a))  ■  0  and 

A  A  A 

(2.5)  H(x)  a  H(x  +  y)o(dy),  x  e  R  . 

}R+ 

Observe  that  the  measure  a  defined  here  is  such  that  It  is  arithmetic  if  o  is 

A 

arithmetic,  and  in  that  case,  both  have  the  sane  support;  also  o  is  non- 

A 

arithmetic  if  o  is  non- arithmetic.  Define  now  lnduotlvely  H(x)  for 

x  t  [-  (n  +  1)o,  -  no)  for  n  ■  0,  1,  2,...  suoh  that 

(2.6)  H(x)  ■  H(x  ♦  y)o(dy) . 

Co,*) 

It  is  then  easily  seen,  especially  in  view  of  (2.4),  (2.5),  and  (2.6),  that  we 
have  a  continuous  funotion  H  s  R  — >-R+  suoh  that  its  restriction  to  R+  agrees 

A 

with  our  original  H  and 

(2.7)  H(x)  =  H(x  +  y)o(dy),  x  e  R. 

From  Deny's  (196D  theorem,  it  then  follows  that 

H(x)  =  ? (x)e“nX,  x  e  R 

for  some  n  >  0  and  some  funotion  £  satisfying  the  oondition 

A 

£(x  +  s)  =  £(x),  x  e  R  for  each  support  point  s  of  a.  The  required  result  now 
follows  on  noting  that 


00 


xH(y)dy  =  r-^expi-nd) 
if  o  is  non-arithmetio,  and 


e"  nydy  V  x  >„  0 
x 


*  > 


H(y  +  nX)dy 


H(y)exp(-  nXn)dy  V  x  2  0,  n  =  0,  1,... 


if  a  is  arithmetic  with  span  X  and 


;  exp(-  nx)o(dx)  ■  1 . 

JR+ 

Remark  1  If  the  oonditiona  in  Lau-R&o  theorem  are  met  with  R+  replaced 
by  H,  then  it  follows  at  once  from  Deny*s  theorem  that 


(2.8) 


1/n 


H(x  +  y)dy  s  sijn)(x)  exp(-  n^x)  +  5^n^(x)  exp(-  n2x) 


for  n  =  1,  2,...,  a.e. [L]  for  x  e  R,  where  and  n2  are  as  defined  in  (1.2) 
and  and  are  of  the  form  of  and  in  (1.2)  with  S  a  R.  Sinoe  H  is 
looally  integrable,  it  follows  that 


1/n 

lim  n  H(x  +  y)dy  s  H(x),  a.e.[L]  for  x  e  R 
n^-oo  o 

and  hence  that  if  sQ  is  any  nonzero  support  point  of  a  (which  dearly  exists), 


then 
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► 


^  (2.9)  n  H(x  +  y)dy  — *■  H(x)  and  n  H(x  +  3q  +  y)dy  — ►  H(x  +  Sq) 

as  n  — ►  o°,  a.  e.  [L]  for  x  e  R. 

I 

Consequently,  In  view  of  (2.8),  It  follows  that  there  exist  funotions  and 
52  ®a  in  (1*2)  suoh  that  5^  and  5^  ?2  as  n  —*•»,  a.e.[L]  on  R,  and 

*2  hence  suoh  that 


t. 


a 

ai 


a'1 


(2.10)  H(x)  ■  C,|(x)exp(-  h^x)  +  ?2(x)exp(-  n2x)  a.e.[L]  for  x  e  R. 


The  result  (2.10)  was  established  by  Lau  and  Rao  (1984a). 

Inoi dentally,  It  may  be  noted  here  that  In  the  case  of  nonarlthmetio  o, 
the  form  of  H  in  (2.10)  simplifies  to 

(2.11)  H(x)  «  8exp(-  U)X)  +  (1  -  8)exp(-  n2x)  a.e.[L]  for  x  e  R, 
where  3  is  some  constant  in  [0,1]. 

Remark  2  From  Davies  and  Shanbhag  (1984),  it  is  evident  that  at  least  in 

the  oaae  of  continuous  H,  Lau-Rao  theorem  remains  valid  even  when  the 

% 

requirement  of  a -finite ness  of  the  measure  a  is  dropped.  (This  is  so  more 
clearly  in  the  case  of  Remark  1.)  However,  the  following  example  shows  that 
the  general  result  of  Lau-Rao  theorem  does  not  remain  valid  if  o  is  not 
o  -finite. 
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Example  i  Let  a  be  that  measure  on  R+  for  which  its  restriction  to  (1,21 
agrees  with  the  counting  measure  on  (1,2]  and  cr ( [ 0 , 1  ]  \J(2,«0)  =  0.  Define  a 
funotion  H  :  R+  — *■  R+  such  that 


(  1  if  *  e  [0,1 )  and  x  =  2, 
)  0  otherwise. 


Observe  that  we  have  here 


H(x) 


H(x  4-  y)o(dy)  a.e.  [L]  for  x  e  R+ 


but  H  is  not  of  the  form  as  in  Lau-Rao  theorem. 


Remark  1  As  observed  by  Lau  and  Rao  (1982)  and  Alzaid,  Rao  and  Shanbhag 
(1983),  Lau- Rao  theorem  yields  the  following  modified  version  of  Shanbhag* s 
(  1977)  lemma. 

Lemma  Let  {(vn,  w„)  !  n  a  0,  1,...}  be  a  sequenoe  of  veotora  with  non- 
negative  real  components  suoh  that  vn  4  0  for  at  least  one  n,  Wq  <  1,  and  the 
largest  common  divisor  of  the  set  (n  :  wQ  >  0}  is  unity.  Then 

00 

vm  =  J0vn»nwn*  0  =  °*  1*" 

if  and  only  if 


V„.»0t",  n.0,  1,2,...  and  .  1 

for  some  b  >  0. 

The  modified  version  of  Shanbhag* s  lemma  yields  somewhat  Improved 
versions  of  the  general  characterization  theorems  for  the  univariate  and 


3.  COMMENTS  ON  RECENT  RESULTS 


In  this  section  we  review  some  recent  contributions  to  characterization 
of  probability  distributions,  comment  on  the  gaps  in  the  proofs  and  show  how 
improved  versions  of  the  results  can  be  obtained  by  using  LRS  theorems. 

3.1  Quota  jiafill 


One  of  the  main  theorems  (Theorem  3.1)  of  Gupta  (1984)  is  that 
"E[(Rj+i  -  Rj)r | R j  s  y]  s  c  (independent  of  y)  for  fixed  J  and  r  2.  1  iff  F  is 
exponential,  where  ,  Rg,...  are  record  values  from  a  oontinuous  distribution 
function  F  such  that  F(0)  =  0."  We  have  the  following  aomments  on  the 
statement  and  proof  of  Gupta's  theorem. 


Gupta  mentions  that  the  oonditlon  on  conditional  expectation  in  his 
theorem  implies  that 


(3.1.1) 


o  * 


where  S(x)  a  1  -  F(x),  or 


(3.1 .2) 


o  S(y)  a 


rur_1S(u+  y)du. 


But  for  (3.1.2)  to  be  valid  for  all  y  e  (0,»),  it  is  neoessary  to  assume, 
besides  continuity  of  F,  that  F(x)  >  0  for  x  >  0,  which  is  not  explioitely 
mentioned  in  the  statement  of  the  theorem.  Once  (3.1.2)  is  assumed  to  be 
valid  for  all  y,  then  an  application  of  Lau-Rao  theorem  immediately  shows  that 
S(x)  a  e"*x  which  is  the  required  recult. 
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However,  Oupta  obtains  the  solution  in  a  different  way  by  considering 
Mellin's  transform  of  both  sides  of  (3.1.2),  deriving  an  equation  of  the  form 


(3.1.3)  h(t)  -  Ah(t  -  r)  ■  0  for  t  >  r, 

and  writing  its  solution  as  h(t)  »  attributed  to  Bellman  and  Cooke  (1963, 
p.  54).  Unfortunately  (3.1 .3)  has  no  unique  solution;  for  instance, 


h(t)  «  exp  (i  lain  -2p^)  ,  \  4  0 

is  also  a  solution,  which  shows  that  further  arguments  are  necessary  to 
Justify  Gupta’s  solution. 

The  same  remark  applies  to  the  alternative  proof  given  by  Srivastava  and 
Singh  (1975,  p.  273)  for  the  Rao-Rubin  (1964)  theorem,  quoting  the  Bellman- 
Cooke  result. 


As  observed  above,  the  statement  of  Gupta's  theorem  needs  the  additional 
oondition,  0  <  F(x)  for  x  >  0.  Some  extensions  of  Gupta's  result  are  as 
follows: 


(i)  The  result  is  true  even  if  0  <  r  <  1  sinoe  Lau-Rao  theorem  is  still 
applicable, 

(li)  If  F  is  suoh  that  F(a)  =  0  and  F(x)  >  0  for  x  >  a,  then  the 
characterization  is  valid  but  for  a  modification  of  F  as 
exponential  with  a  shift  in  the  origin. 

(ill)  Lau-Rao  theorem  also  implies  that  the  same  characterization  is 
obtained  if  in  Gupta's  oondition,  the  expression  (Fj+1  -  Rj)r  is 
replaced  by  4> C  -  Rj)  where  $  is  an  increasing  Jor  decreasing 

real  funotion  on  R  with  4> (x )  t  4>(0+)  V  x  >  0  and  such  that 
EC|*(RJ+i  -  Rj  )|]  <  «.  As  a  special  case  of  this  result,  it  follows 
that 


E{ [  1  -  exp(Rj+,|  -  Rj)]|  Rj}  =  oonstant  a.e. 


characterizes  an  exponential  distribution  (but  for  a  shift). 


(iv)  If  F  is  arithmetic  with  its  support  as  {0,  1,  2,,..},  then  the 
condition  E[(Rj+1  -  Rj)r|Rj  *  y]  =  o  (independent  of  y)  implies 


F(s)  -  F(s-) 


\  s  arbitrary  for  s  =  0 , . . . , j  -  1 
l  <r  ba  for  s  «  J,  j  +  1 . 


The  result  is  obtained  by  an  application  of  Shanbhag' a  lemma.  The  last  result 
remains  valid  even  when  the  expression  (Rj+1  -  Rj)r  is  replaoed  by  <j>(Rj+i  -  Rj) 
where  (4><n):  n  a  0,  1,...}  is  an  increasing  or  decreasing  real  sequenoe  with 
<K0)  A  4>(  1 )  A  ...  A  <j>(J)  and  such  that  EC )  <KR  -  Rj  | )  <“. 


3.2  Qr osswald.  Kotz  and  Johnson  (1980) 

Orosswald  et  al  (I960)  proved  that  if  F2  is  a  distribution  function  on  R+ 
with  survivor  funotion  S2  satisfying  Sg(0)  ■  1  and  having  a  power  series 
expansion,  then 


(3.2.1)  ,  S2(t  -  x)F.(dx)  *  [  [S2(t)/S2(x)]P1(dx),  tell 

[0,t]  *  1  J  [0,t]  c  c 


for  every  distribution  funotion  F^  on  R+  with  F^(0)  ■  0  if  and  only  if  F2  is 
exponential.  (In  (3.2.1),  S2(t)/S2(x)  is  interpreted  as  zero  if  SgU)  a  0). 
They  oonjeotured  that  the  result  io  still  true  when  S2  (or  equivalently  F2)  is 
merely  assumed  to  be  continuous.  More  recently,  Westoott  (1981)  used  a 
probabilistic  argument  to  show  that  the  oonjaoture  is  oorrect. 


However,  an  improved  version  of  the  above  result  follows  trivially  from 
the  result  of  Marsaglia  and  Tubilla  (1975):  Let  F2  be  a  probability 

distribution  on  R+  such  that  S2(0)  >  0  and  x1 ,  x2  be  two  positive  numbers  such 
that  S,(x0)  >  0,  x.  <  x,  and  x,/x0  is  irrational.  If  (3*2.1)  is  satisfied  for 
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any  two  distinct  probability  distributions  concentrated  on  { Xj ,  x2),  then 
F2  is  exponential.  (If  F2  is  exponential,  then  (3*2.1)  is  satisfied  for  any 
F^  on  R+. ) 

It  is  interesting  to  point  out  that  this  result  does  not  hold  when  the 
condition  'any  two  distinct  probability  distributions'  is  replaoed  by  'a 
probability  distribution.'  This  is  illustrated  by  the  following  example. 

Example  2  Let  x2  <  2x1  and  F^  be  a  probability  distribution  on  suoh 
that  F1  (x1 )  -  F.j(x.j-)  e  ct  and  F^(x2)  -  (x2-0  ■  1  -  a  where  0  i  «  i  1. 

Define  a  probability  distribution  funotion  F2  on  R+  suoh  that 
ro  if  x  <  xv 

F2(x)  Jb  if  x,  ixi  x2,  0  <  M  1, 

(6  +  (1  -  0){oF2(x  -  x^  ♦  (1  -  a)F2(x  -  x2)}  if  X  >  X2. 

Clearly  is  a  distribution  function  and  satisfies  (3.2.1), 

It  is  possible  to  give  several  other  variants  of  our  modified  version  of 
the  result  of  Groaswald  et  al  (1980)  suoh  as  the  arithmetic  analogue 
characterising  the  geometric  distribution. 


3.3  Pallia  1MJ 

In  this  paper,  it  is  shown  that  if  R^,  , . . .  are  record  values  from  a 

continuous  distribution  funotion  F(x)  and  0  £  i  <  J  are  fixed  integers,  then 
the  independence  of  Rj  -  R^  and  implies  that  F  is  exponential  or  shifted 
exponential. 

There  is  an  implicit  assumption  in  the  proof  given  by  Dallas  that  every 
point  of  [a,  «)  is  a  support  point  of  F.  Further,  the  derivation  of  the 
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conditional  distribution  (Dallas,  1981,  p.  950)  needs  some  Justification 
especially  If  one  is  dealing  with  a  distribution  having  a  singular  continuous 
component  In  its  Lebesgue  decomposition.  We  provide  the  sketch  of  an 
alternative  and  more  satisfactory  proof  based  on  LRS  theorems. 


Let  for  any  0  <  b,  the  right  extremity  of  the  distribution  funotion  F, 
{R^0  ,  na  1,  2,...}  be  a  sequence  of  record  values  from  the  distribution 


if  x  >  0, 
otherwise. 


It  is  easily  seen  that  Rj  -  R^  is  Independent  of  R^,  if  and  only  if  the 
distribution  of  R^  -  0  is  independent  of  0  a.e.CF].  The  distribution  of 
R^®^  -  0  is  oomputed  to  be 


(3.3.1)  P(R^i  -oix)  ■  <  1 


C(J  -  i  -  I)!]"1  [1(-logy)J”1"1dy  if  oio  +  *<b 
Ja 


if  0  +  x  2  b 


if  x  <  0, 


where  a  «  [1  -  F(o  +x)]/[1  -  F(o)].  (A  rigorous  proof  of  (3*3.1)  follows  from 
a  lemma  in  Kotz  and  Shanbhag,  1980.)  Consequently,  it  follows  that  Rj  -  R^  is 
Independent  of  RA  if  and  only  if  b  ■  00  and  [1  -  F(o  +  x)]/[1  -  F(o)]  is 
independent  of  0  a.e.[F].  Then  from  the  result  of  Marsaglla  and  Tubilla 
(1975)  (and  not  from  the  usual  lack  of  memory  property  of  an  exponential 
distribution  as  mentioned  by  Dallas),  it  then  follows  that  F  is  either 
exponential  or  shifted  exponential.  (Observe  that  if  [1  -  F(c  +  x)]/[1 
-  F(o) ] ,  x  2  0  is  Independent  of  c  a.e.[F],  then  the  left  extremity  of  F 
should  be  some  a  >  -  and  for  every  0  t  supp  [F]  and  x  e  R+ 


1  -  F(o  +  x)  ■  [1  -  F(x  +  a)][1  -  F(o) ]  a.e.[F]). 
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3.4  Dehfluvela  LiaMl 

This  paper  reviews  some  of  the  characterization  results  on  the 
exponential  and  geometric  distributions  based  on  properties  of  order 
statistics  and  reoord  values.  As  mentioned  in  our  present  discussion  and 
elsewhere,  several  of  these  results  and  improved  versions  in  some  oases  oan  be 
deduoed  directly  from  LRS  theorems,  which  provide  a  unified  approach  to  a  wide 
variety  of  problems.  However,  we  make  a  oomment  on  Theorem  2  of  Deheuvels 
(1984)  which  is,  perhaps,  only  of  minor  relevanoe  to  this  disoussion.  The 
theorem  mentioned  is  not  valid  unless  in  the  statement  above  aquation  (7)  on 
p.  329  of  the  paper,  'for  all  z*  is  replaoed  by  'for  z  e  R  a.e.[F]»  and  1 
-  F(x)  on  the  right  hand  side  of  (7)  is  ohanged  to  1  -  F(z).  (The  latter  of 
the  two  errors  in  question  appears  to  be  a  misprint). 


3.5  Rao  ( 19fl3) 

We  give  here  slight  refinements  and  extensions  of  some  of  the  results 
mentioned  in  Rao  C 1983) ■  whioh  again  follow  from  Lau-Rao  theorem. 

Theorem  5.1  of  Rao  (1983)  states:  Let  the  distribution  function  F  of  n 
r.v.  X  be  continuous  and  suoh  that  F(0)  •  0  i  F(x)  <  1  for  all  x  e  [0,«°). 
Then  F(x)  *  1  -  e”*x  if  and  only  if  Rj+1  -  Rj  and  R1  have  the  same 
distribution,  where  R^,  Rg,...,  are  record  values.  This  theorem  remains  true 
even  if  F  is  assumed  to  bo  suoh  that  F(0)  ■  0,  the  right  extremity  is  not  a 
discontinuity  point,  and  at  least  one  of  its  support  points  is  a  continuity 
point. 
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Theorem  5.2  of  R&o  (1983)  states:  Let-  X  be  a  discrete  r.v.  taking  values 
0,  1,...  such  that  pi  =  F(X  =  i)  >  0  for  all  1.  Then  X  has  a  geometric 
distribution  if  Rj+j  -  Rj  has  the  same  distribution  as  R^  +  1.  This  theorem 
remains  true  if  Instead  of  >  0  for  all  1,  we  have  only  supti  :  pt  >  0}  *  * 
and  pA  >  0  for  1  a  0 , . . . ,  j  +  1. 

Theorem  4.3  of  Rao  (1983)  states:  Let  X( ^  £  X( 2)  be  order  statistics  in 
a  sample  of  size  2  from  a  discrete  distribution  on  (0,  1,  2,...}  with 
P(X  a  i)  *  pA  i  o  for  all  1.  Then 

(3.5.1)  E(X(2)  -  X(1)|X(1)  ■  x)  .  p  for  x  «  0,  1,... 
iff  X  has  a  goometrio  distribution. 

The  condition  (3.5.1)  implies  that 

(3.5.2)  v(Qr  +  Gr+1)  a  2(Gr+1  +  Gr+2  +  )»  p  B  °*  1*"« 

where  Gr  “  Pr  +  Pr+i  +  •••  •  Clearly  (3,5.2)  is  equivalent  to 


(3.5.3)  viG^,  *  2Qr+l  +  p  *  If... 

and  the  desired  result  follows  from  (3.5.3)  by  applying  Shanbhag's  lemma. 
(The  expression  (4.4)  in  Rao  (1983)  should  be  as  in  (3.5.2).) 

A  stronger  version  of  the  above  result  is  obtained  by  replacing  the 


condition  (3*5.1)  by 
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EU(X(2)  -  x(1))|x(1)  =  x)  =  u  for  x  =  0,  1,... 

where  <|>  is  such  that  E{|  <^(X(2)  -  X(^))|  }  <  ®],  ( 1  >  >  < 0 )  and 
4>( r  +  2)  -  24> ( **  +  1)  +  $(r)  0  for  all  r,  i.e. ,  the  second  differences  of 
<js  are  non- negative. 

Another  version  of  Theorem  4.3  is  obtained  by  considering  only  samples 
without  ties,  in  which  case  X(2j  >  X^j.  Let  4  be  an  increasing  funotion  such 
that  <t>(2)  -  4>(1)  >  <Kl),  Then 

E(^(X^2j  -  X(1))|X(i)  ■  x)  ■  y ,  x  ■  0,  1,... 

implies  that 

Pj_“  i  *  1»  Z»... 

for  some  P  e  (0,1)  and  pQ  is  arbitrary.  (Slightly  stronger  results  than  those 
discussed  here  follow  via  the  extended  version  of  Shanbhag's  lemma  given  in 
section  2;  the  results  are  also  valid  when  meets  the  requirements  of  $). 

Finally  Theorem  6.2  of  Rao  ( 1 983) ,  in  which  some  assunptions  are  not 
explioitly  mentioned,  can  be  stated  as  follows:  Let  x  be  a  non-negative 
random  variable  with  a  continuous  distribution  funotion  F,  and  h  be  a  real 
funotion  on  [1,°°)  such  that  it  is  either  lnoreasing  or  decreasing  with  h(x)  A 
h( 1+)  for  each  x  >  1 .  If 

E[h^j|x^  a]  ■  constant  Vat  (0,*) 


then  X  has  a  Pareto  distribution.  (The  result  in  question  remains  valid  even 
when  the  assumption  of  oontlnulty  of  F  is  replaced  by  F(0)  =  0;  also  the 
extended  result  remains  valid  when  the  assumption  that  h(x)  4  h(1+)  for  each 
x  >  1  is  replaced  by  that  there  exist  points  Xp  x2  >  1  such  that 
h(x  +  xj_)  i  h(x^-) ,  i  ■  1,  2  for  each  x  >  0  and  log  x^/log  X2  is  irrational). 
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4.  A  VARIANT  OF  THE  LAU-RAO  THEOREM 

Consider  the  following  equation  which  is  a  variant  of  the  one  dlsousaed 
by  Lau  and  Rao  (1963): 

(4.1)  [  f(x  +  y)u(dy)  »  f(x)  +  e  a.e.[L]  for  x  e  R 

where  f  :  R  — >  R  is  a  locally  integrable  Borel  measurable  funotion  and  y  is  a 
o-finite  measure  on  R+  with  v({0l)  <  1.  (The  identity  in  (4.1)  is  understood 
as  the  one  for  whloh  the  left  hand  side  exists  and  equals  the  right  hand 
side.)  This  nay  aVoarly  be  viewed  as  an  integrated  version  of  the  equation 
f(x  +  y)  a  f(x)  +  f(y)  which  Is  derived  from  the  Cauohy  equation  by  talcing 
logarithms.  In  this  case,  by  analogy  with  Lau-Rao  theorem,  one  would  be 
tempted  to  oonjeoture  that  a  solution  of  (4.1)  is  a.e.  of  the  same  form  as  the 
logarithm  of  a  positive  solution  of  Lau-Rao  equation.  However,  we  have  the 
following  oounter  example  to  show  that  such  a  oonjeoture  oannot  hold. 

Example  3  Consider  y  to  be  a  probability  measure  on  R+  such  that  it  is 
determined  by  an  infinitely  divisible  probability  distribution  with  an  entire 
characteristic  funotion.  From  Ploard's  theorom  (o.f.  Titohmarsh,  1949, 
p.  277)  and  the  faot  that  the  aharaoterlstio  funotion  involved  here  does  not 
vanish,  we  oan  oonolude  that  there  exist  infinitely  many  points  (ar,  br)  of  R2 
suoh  that 

a„x+ib„x  , 
e  r  r  y(dx)  ■  1 

or  equivalently  such  that 

a-x 

e  r  oos(b_x)y(dx)  ■  1 


(4.2) 
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and 


(4.3) 

If  we  now  define 


*rx 


sin(brx)u(dx)  = 


0. 


a_x 

fr(x)  ■  e  r  oos(brx),  x  e  R+, 
it  follows  immediately,  in  view  of  (4.2)  and  (4.3)  that 

fp(x  +  y)u(dy)  ■  fp(x),  x  e  R+ 

jR+ 

which  shows  that  the  oonjeoture  oannot  be  true. 

If  we  replace  R+  by  R  in  the  problem  considered,  we  arrive  at  the  variant 
of  Lau-Rao  problem  mentioned  in  Remark  1 .  In  this  latter  oase,  we  have  a 
simpler  oounter  example  on  taking  f(x)  ■  x2  and  V  as  any  probability 
distribution  with  zero  mean  and  finite  varianoe.  Clearly  we  have  then 

f(x  +  y)V(dy)  »  f(x)  +  o,  x  e  R 
R 

with 


o  ■ 


x2y(dx) . 


(It  may  be  worth  pointing  out  here  that  the  oounter  example  in  the  oase  of  R+ 
given  above  also  serves  as  a  oounter  example  in  the  present  oase  if  R+  is 
replaced  by  R.) 
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We  shall  now  establish  the  following  theorem  answering  the  question  of 
Identification  of  the  solution  of  (4.1)  partially. 

Theorem  If  f  in  (4.1)  is  not  a  function  whioh  is  identically  equal  to  t. 
constant  a. e.[L]  on  R+  and  f  is  either  increasing  a.e.[L]  on  R+  or  decreasing 
a.e.[l],  then  the  equation  cannot  be  valid  unless  either  y  is  a  non- arithmetic 
measure  and  f  is  of  the  form 

Y  +  a(1  -  e“n*)  a. e.[L]  if  n  i  0 

f(x)  ■ 

Y  +  Bx  a.e.CL],  if  n  =  0 


H^y)  a  f(x  +  y)  -  f(y) ,  y  e  R+. 


In  view  of  the  discussion  in  Renark  1 ,  it  follows  that  there  is  no  loss  of 
Generality  in  taking  f  to  be  continuous.  In  that  case,  we  get  Hx( » )  to  be  a 
continuous  function  on  R+  such  that 

H^y  +  z)y(  dz)  ■  H^y),  y  e  R+. 

j  R+ 

From  Lau-Rao  theorem,  we  oonoludo  that 

(4.4)  H^y)  >  ^(yjaxpt-ny),  y  e  R+, 

where  is  suoh  that  Sx(y  ♦  s)  ■  ?x(y)  V  y  £  R+  and  every  support  point  s  of 
y.  In  the  case  of  non- arithmetic  y,  (4.4)  implies 

(4.5)  f(x  +  ny)  ■  f(x  +  n  -  1  y)  *  Cy(0)exp[-  n  (x  +  n  -  1  y)] 

n 

■  f(x)  +  5y(0)exp(-nx)^axp[-  n(k  -  1)y] 


«  f  ( x)  +  5nyexp(-nx) ,  x,  y  e  R+,  ni  1. 

It  is  easy  to  cheok  that  if  (4.5)  is  valid,  then  5y(0)  “  [1  -  exp(-ny)],  y 
n  i  0  and  Sy(0)*y  if  n  ■  0.  Consequently,  it  follows  that  if  u  is  non- 
arithmetio  we  have  for  every  x  e  R+ 


(4.6) 


f(x)  -  f(0) 


1  -  exp(-nx)  if  n  +  0, 
x  if  n  *  0. 


In  the  case  of  arithmetic  y  with  span  X,  we  have  direotly  from  (4.4) 
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f(x  +  n  )  -  f(nx)  *  ex( X)exp(-nnX) 

s  [f(x)  -  f(  0)  ]exp(-nnX) ,  n  =  0,  e  R+ 


and  hence  for  x  e  R+  and  ns  0 ,  1 , . . .  we  have 

(4.7)  f(x  +  nX)  -  f (x)  =  [f(nX)  -  f(0)3  +  £f(x)  -  f(0)](e_nXin  -1) 

C  <f(x)  -  f(0)  +  5«)(e-nXn-  1)  ifn  M 
[  n[f(  X)  -  f(o)3  ifn  »  o 


where  =  [f(0)  -  f(X)]/[1  -  exp(-Xn)]. 

The  part  assertion  for  the  arithmetic  case  of  u  is  now  obvious. 

Remark  4  Isham  et  al  (1975)  oonsldered  a  special  case  of  the  above 
theorem  with  the  additional  conditions  that  f  is  non-negative  and  right 
continuous  with  f(0)  »  0,  and  v  Is  a  probability  measure.  This  special  oase 
was  used  in  obtaining  a  certain  characterisation  of  the  Poisson  process  and 
its  discrete  analogue. 

Remark  5  If  R+  in  (4.1)  is  replaced  by  R,  then  under  the  assumption  that 
f  is  not  a  function  thst  la  equal  to  a  constant  a.e. [L]  on  R  and  f  is  either 
increasing  or  decreasing  a. e.[L3  or.  R,  it  follows  that  every  solution  f  of  the 
equation  (4.1)  can  be  expressed  as  a  convex  combination  of  functions  f.  and  f g 
of  the  form  arrived  at  in  the  theorem  above  with  n  replaoed  respectively  by  n1 
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and  n2  satisfying  the  conditions 


exp(-n.|X)u(dx)  :  1,  i:  I,  2. 


4.1  Duifue* a  problaa 

Ross berg  (1972)  and  more  recently  In  an  unpublished  artlole  Wolinwta- 
Welez  and  Szynal  (1984)  have  oonsldered  the  problem  of  Identifying 
characteristic  functions  ^  and  <t>2  (of  probability  distributions  on  R)  for 
which  the  following  equation  holds 

(4.1.1)  (1  -  o)^(t)  +  o^(t)  =  d>1(t)d>2(t) ,  t  e  R 

with  0  <  o  <  1.  This  Is  Indeed  an  extended  version  of  the  problem  posed 
earlier  by  Dugue  for  o  &  1/2. 

Rossberg  (1972)  solved  the  problem  when  at  least  one  of  the  4^'s  is  non- 
arithmetio  and  Wollnata-Welez  and  Szynal  (  1984)  when  both  $  and  +2  are 
arithmetic.  In  both  these  papers,  there  is  an  assunptlon  that  the  left 
extremity  of  the  distribution  corresponding  to  is  non-negative  and  the 
right  extremity  of  the  distribution  corresponding  to  $2  18  non-positive.  We 
shall  now  show  that  under  the  assumptions  made  by  these  authors,  the  problem 
of  identifying  the  solutions  to  (4.1.1)  reduces  to  a  straight- forward 
application  of  LRS  theorems. 

Let  and  F2  be  the  distribution  functions  corresponding  to  <f>i  and  42 
respectively.  Assume  that  F^(O-)  =  1  -  Fg(0)  =  0 .  It  is  then  obvious  that 


(4.1.1)  yields 


(4,1.2) 


oF2(-x)  S  F2(-x  -  y)dF.|(y)t  x  e  R+  -  (0). 
)R+ 


If  F^  is  nonari thmetlo,  (4.1.2)  implies,  in  view  of  Lau-Rao  theorem,  that 
F2(-x)  “  exp  {-ax)  for  x  >  0  and  some  a  >  0,  and  consequently  (4.1.1)  yields 
F2(-x)  ■  exp{-ax),  x  e  R+  for  some  a  >  0.  (This  follows  since  under  the  given 
assumptions,  the  faot  that  F2(-x)  *  exp{-ax},  x  e  R+  -  {0}  when  used  in 
(4.1.1)  gives  the  following  equation  relative  to  probability  measures  of  {0} 
on  both  sides 


(1  -  o)F1 (0)  +  c(F2(0)  -  F2(0-)]  *  F1(0)[F2(0)  -  F2(0-)] 

and  henoe  F2(0)  a  F2(0-).  From  this  it  follows  that  if  (4.1.1)  is  valid,  then 
under  the  assumption  that  at  least  one  F^  is  non- arithmetic  (and  henoe  without 
loss  of  generality  that  F1  is  non-arithmetio),  we  have 

F1  a  1  -  e"bx,  x  e  R+,  Fg(-x)  a  e"4*,  x  e  R+ 

with  a  >  0  and  b  such  that  b  =  ao/(1  -  o) .  ( The  converse  of  the  assertion  is 
obvious.)  This  is  the  result  of  Rossberg  (1972)  but  for  his  aprlori 
restriction  that  F^O)  a  0.  On  the  other  hand  if  F1  is  aritimetio,  in  view  of 
LRS  theorems,  (4.1.2)  implies  that 

(4.1.3)  ♦g(t)  *i-«  +  c(  (f:-|)exp|-:-^l! >  <  *  <  " 

for  some  b  >  0,  a  e  [0,1]  and  some  5  c  [0,1)  with  an  additional  requirement 
that  the  corresponding  characteristic  function  ^  satisfies 
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(4.1.4)  ^1(t){(o  -  a)eibt  -  e  B  ♦  a)  .  o{(1  -  a)«ibfc  -  8  +  a},  -~<  t  <  ®. 

If  X1  ia  a  random  variable  corresponding  to  4>j  ~  then  from  (4.1.4)  we  have  for 
n  2  1 


(o  -  a)P{X1  «  nb}  =  (oB  -  a)P{X1  ■  (n  +  1 )b> 
implying  that  either  P(X^  «  nb)  =  0  for  n  2  1  ora2  o.  Further  (4.1.4)  gives 

(a  -  o  0) P { X ,  «  0}  »  c(a  -  B) 

which  yields  that  a  2  S  whenever  a  2  o.  Thus,  it  follows  that  If  (4.1.4) 
holds,  then  either  <^(t)  ■  1,  or  for  a  2  aax(B,o)  and  for  acme  b  >  0 

(4.1.5)  ^(t)  .  o  Jj  >  ~®<  t  <  oo 

which  is  dearly  a  ohara atari stio  funotion  satisfying  (4.1.4).  Then  it  easily 
follows  that  if  (4.1.1)  is  satisfied  with  at  least  one  of  the  ^'s  as 
arithmetic  and  the  extremity  assumptions  are  satisfied,  then  either  «  1  and 
s  1  or  ^  and  are  of  the  typo  given  respectively  by  (4.1,5)  and  (4.1.3) 
for  some  3  e  [0,1)  and  a  e  [max{8,o},1].  This  is  indeed  the  result  arrived  at 
by  Wollnstar-Welez  and  Szynal  using  a  different  approaoh. 

The  following  example  illustrates  that  Rossberg-Woli.nsta  Welez-Szynal 
characterization  of  (<^,  <f>2)  satisfying  (4.1.1)  does  not  remain  valid  if  the 
assumption  that  F^(O-)  *  1  -  F2(0)  >  0  is  dropped. 


Example  For  a  real  6^0,  1,  let 
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eit 


^(t)  =  [d  +  it)(i  -  9it)(i  -  err)]"1,  -«<  t  < 


and 


♦gtt)  *  $  i  (-t) ,  “®  <  t  < 

Observe  that  (4.1.1)  is  satisfied  with  o  x  1/2  and  ^  and  are  non- 
arlthnetlo.  However,  and  are  not  of  the  form  given  by  Rosaberg. 

In  the  above  counter  example,  we  have  F^(O-)  »  1  -  F2<0)  >  0.  It  may  be 
noted  that  there  also  exist  examples  illustrating  the  point  with  either  F^(O-) 
»  0  or  1  -  Fg(0)  a  0.  In  particular,  if  we  take  o  a  a/(1  -  a) 

^(t)  a  (1  -  it)"2,  -«*  <  t  <  ® 

♦2(t)  a  (i  +  B/r  it)_1(i  -  B"1  /cr  it)"1,  -»<  t  <  » 

with  a  a  (02  -  1)2/4@2  and  6  >  1 ,  we  have  an  example  with  F^(O-)  a  0.  (Tho 
existence  of  an  example  with  1  -  F£(0)  -  0  follows  by  symmetry.) 


r  .  « 


v  v  v  v  v.\\  •  v;  c -;v ■; v.v;-  ^  # 
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